МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” С.І. БОБАЛО О.Е. МАРКЕЛОВ ЛАБОРАТОРНИЙ ПРАКТИКУМ з курсу “Основи програмування”  Частина 2 Рекомендовано до друку Науково-методичною радою Національного університету “Львівська політехніка” як навчальний посібник для студентів напрямів підготовки 6.0305 “Філологія” та 6.0804 “Комп’ютерні науки” Львів Видавництво Національного університету “Львівська політехніка” 2005 ББК 32.973.01 я73 Б 72 УДК 004.432(075.8) Рекомендовано до друку Науково-методичною радою Національного університету “Львівська політехніка” як навчальний посібник для студентів напрямів підготовки “Філологія” та “Комп’ютерні науки” (протокол № 12 від 13.10.2004 р.) Рецензенти: Федасюк Д.В.,  доктор технічних наук, професор Національного університету “Львівська політехніка”; Русин Б.П., доктор технічних наук, професор, завідувач відділу Фізико-механічного інституту ім. Г.В. Карпенка НАН України; Дунець І.Б., кандидат технічних наук, доцент кафедри автоматизації та комп’ютерних технологій Української академії друкарства. Бобало С.І., Маркелов О.Е. Лабораторний практикум з курсу “Основи програмування”. Ч. 2: Навч. посібник. – Львів: Видавництво Національного університету “Львівська політехніка”, 2005. – 184 с. ISBN 966-553-463-7 У посібнику подано сім інструкцій до виконання лабораторних робіт з курсу “Основи програмування”. Для студентів базових напрямів 6.0305 “Філологія” та 6.0804 “Комп’ютерні науки”. ББК 32.973.01 я73 © Бобало С.І., Маркелов О.Е., 2005 © Національний університет “Львівська політехніка”, 2005 ВСТУП Навчальний посібник “Лабораторний практикум з основ програмування” (частина 2) є логічним продовженням роботи авторів над курсом “Основи програмування” для студентів напрямів підготовки 6.0305 “Філологія” та 6.0804 “Комп’ютерні науки”. Мета цієї частини посібника – ознайомити студентів зі складними структурами та прийомами роботи з алгоритмічною мовою програмування Паскаль та показати, як можна за їхньою допомогою складати прикладні програми обробки складних даних, текстів та математичних розрахунків. Весь матеріал поділено на окремі теми (лабораторні роботи), які містять теоретичну частину, контрольні запитання, зміст оформлення звіту по роботі, загальне лабораторне завдання, окремі індивідуальні завдання, виконавши які студент засвоїть певну тему. У теоретичній частині розкрито основні аспекти мови Паскаль на конкретну тему, наведено багато прикладів, які ілюструються блок-схемами алгоритмів та схематичними рисунками. У посібнику наведено основні відомості про підпрограми – процедури та функції, які зручно використовувати для підвищення структурованості об’ємних програм та розбиття складних програм на завершені частини з можливістю незалежного програмування кількома програмістами. Теоретичні відомості дають змогу вивчити особливості застосування різних видів параметрів процедур та функцій, глобальних та локальних змінних, рекурсивних функції та правил їх застосування, можливих побічних ефектів у разі використання процедур та функцій. Ознайомлення у цьому навчальному посібнику із множинним типом у мові Паскаль дозволить закріпити знання, набуті з курсу “Дискретна математика”, дасть змогу показати та практично випробувати вміння працювати з множинним типом та математичними і логічними операціями над множинами, дозволить набути навичок програмування з використанням множин. Вивчення особливостей застосування комбінованих типів у разі роботи зі складними структурами даних дає можливість задати образ об’єктів, кожна частина якого може мати різні характеристики. Розуміння та використання ієрархічних записів та записів із варіантною (змінною) частинами сприяє деталізації та послідовній структуризації змінних, що описують складну інформаційну будову даних. Набуті знання будуть сприяти кращому засвоєнню матеріалу з курсу “Основи організації баз даних”. Вивчення динамічних структур організації даних (однонаправлені та двонаправлені списки...